Functional template-based SAR image segmentation

We present an approach to automatic image segmentation, in which user selected sets of examples and counter-examples supply information about the speci/c segmentation problem. In our approach, image segmentation is guided by a genetic algorithm which learns the appropriate subset and spatial combination of a collection of discriminating functions, associated with image features. The genetic algorithm encodes discriminating functions into a functional template representation, which can be applied to the input image to produce a candidate segmentation. The performance of each candidate segmentation is evaluated within the genetic algorithm, by a comparison to two physics-based techniques for region growing and edge detection. Through the process of segmentation, evaluation, and recombination, the genetic algorithm optimizes functional template design e4ciently. Results are presented on real synthetic aperture radar (SAR) imagery of varying complexity. ? 2003 Pattern Recognition Society. Published by Elsevier Ltd. All rights reserved.